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Abstract 

Tightness of a triangulated manifold is a topological condition, 
roughly meaning that any simplex-wise linear embedding of the tri- 
angulation into Euclidean space is "as convex as possible" . It can thus 
be understood as a generalization of the concept of convexity. In even 
dimensions, super-neighborliness is known to be a purely combinato- 
rial condition which implies the tightness of a triangulation. Here, we 
present other sufficient and purely combinatorial conditions which can 
be applied to the odd-dimensional case as well. One of the conditions 
is that all vertex links are stacked spheres, which implies that the tri- 
angulation is in Walkup's class IC{d). We show that in any dimension 
d > 4:, tight-neighborly triangulations as defined by Lutz, Sulanke and 
Swartz are tight. Furthermore, triangulations with fc-stacked vertex 
links and the centrally symmetric case are discussed. 
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Morse function 
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1 Introduction and results 

Tightness is a notion developed in the field of differential geometry as the 
equality of the (normalized) total absolute curvature of a submanifold with 
the lower bound sum of the Betti numbers [131 E]. It was first studied by 
Alexandrov [1], Milnor [50], Chern and Lashof [18] and Kuiper [32] and later 
extended to the polyhedral case by Banchoff [U], Kuiper [13] and Kiihnel [57] . 

From a geometrical point of view, tightness can be understood as a 
generalization of the concept of convexity that applies to objects other than 
topological balls and their boundary manifolds since it roughly means that 
an embedding of a submanifold is "as convex as possible" according to its 
topology. The usual definition is the following. 
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Definition 1.1 (tightness [431, 137]) Let¥ be afield. An embedding M — > 
of a compact manifold is called fc-tight with respect to F if for any open 
or closed half-space h C the induced homomorphism 

Hi{M nh;¥) — > Hi{M; F) 

is injective for all i < k. M is called F-tight if it is k-tight for all k. The 
standard choice for the field of coefficients is ¥2 and an ¥2-tight embedding 
is called tight. 

With regard to PL embeddings of PL manifolds, the tightness of combi- 
natorial manifolds can also be defined via a purely combinatorial condition 
as follows. For an introduction to PL topology see [59], for more recent 
developments in the field see [451 EI] • 

Definition 1.2 (combinatorial manifold, combinatorial tightness [37j ) 

(i) A simplicial complex K that has a topological manifold as its underly- 
ing set \K\ is called triangulated manifold. K is called combinatorial 
manifold of dimension d if all vertex links of K are PL {d—\)- spheres, 
where a PL [d — \)-sphere is a triangulation of the {d — \)-sphere that 
carries a standard PL structure. 

(a) Let ¥ be a field. A combinatorial manifold K on n vertices is called 
(A;-)tight w.r.t. F if its canonical embedding 

K C A"-i C 

is (k-)tight w.r.t. ¥, where A"^-*^ denotes the (n — 1)- dimensional sim- 
plex. 

In dimension d = 2 the following are equivalent for a triangulated surface 
5 on n vertices: (i) 5 has a complete edge graph (ii) S appears as a 
so called regular case in Heawood's Map Color Theorem [291 [5^, compare 
[571 Chap. 2C] and (iii) the induced piecewise linear embedding of S into 
Euclidean [n — l)-space has the two-piece property [TO], and it is tight [32], 
[371 Chap. 2D]. 

Kiihnel investigated the tightness of combinatorial triangulations of man- 
ifolds also in higher dimensions and codimensions, see [36], [371 Chap. 4]. It 
turned out that the tightness of a combinatorial triangulation is closely re- 
lated to the concept of Hamiltonicity of a polyhedral complexes (see [35, 37J): 
A subcomplex A oi a, polyhedral complex K is called k-Hamiltoniaix] if A 

^This is not to be confused with the notion of a fc-Hamiltonian graph, see [17| . 
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contains the full /c-dimensional skeleton of K. This generalization of the no- 
tion of a Hamiltonian circuit in a graph seems to be due to Schulz \60\ 161 j. 
A Hamiltonian circuit then becomes a special case of a 0-Hamiltonian sub- 
complex of a 1-dimensional graph or of a higher-dimensional complex [26] . 

A triangulated 2A;-manifold that is a /c-Hamiltonian subcomplex of the 
boundary complex of some higher dimensional simplex is a tight triangu- 
lation as Kiihnel [571 Chap. 4] showed. Such a triangulation is also called 
{k + 1) -neighborly triangulation since any A; + 1 vertices in a /c-dimensional 
simplex are common neighbors. Moreover, (k + l)-neighborly triangulations 
of 2A;-manifolds are also referred to as super-neighborly triangulations — 
in analogy with neighborly polytopes the boundary complex of a {2k -\- 1)- 
polytope can be at most fc-neighborly unless it is a simplex. Notice here 
that combinatorial 2A;-manifolds can go beyond fc-neighborliness, depending 
on their topology. 

With the simplex as ambient polytope there exist generalized Heawood 
inequalities in even dimensions d > 4 that were first conjectured by Kiihnel 
[361 l37] . almost completely proved in [53j by Novik and proved by Novik 
and Swartz in [JS]. As in the 2-dimensional case, the /c-Hamiltonian tri- 
angulations of 2/c-manifolds here appear as regular cases of the generalized 
Heawood inequalities. 

There also exist generalized Heawood inequalities for fc-Hamiltonian sub- 
complexes of cross polytopes that were first conjectured by Sparla [63] and 
almost completely proved by Novik in \5^ . The subcomplexes appearing as 
regular cases in these inequalities admit a tight embedding into a higher di- 
mensional cross polytope and are also referred to as nearly (k-\-l) -neighborly 
as they contain all i-simplices, i < k, not containing one of the diagonals of 
the cross polytope (i.e. they are "neighborly except for the diagonals of the 
cross polytope"). 

For d = 2, a regular case of Heawood's inequality corresponds to a tri- 
angulation of an abstract surface (cf. [58|)- Ringel [57] and Jungerman and 
Ringel [3Uj showed that all of the infinitely many regular cases of Heawood's 
inequality distinct from the Klein bottle do occur. As any such case yields a 
tight triangulation (see [32]), there are infinitely many tight triangulations 
of surfaces. 

In contrast, in dimensions d >3 there only exist a finite number of known 
examples of tight triangulations (see [5]] for a census), apart from the trivial 
case of the boundary of a simplex and an infinite series of triangulations of 
sphere bundles over the circle due to Kiihnel [371 5B], [33] . 

Especially in odd dimensions it seems to be hard to give combinato- 
rial conditions for the tightness of a triangulation and such conditions were 
not known so far. This work presents one such condition holding in any 
dimension d > 4. 

In the course of proving the Lower Bound Conjecture (LBC) for 3- and 4- 
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manifolds, D. Walkup [65] defined a class }C{d) of "certain especially simple" 
[65\ p. 1] combinatorial manifolds as the set of all combinatorial (i-manifolds 
that only have stacked (d — l)-spheres as vertex links as defined below. 

Definition 1.3 (stacked polytope, stacked sphere [65j) 

(i) A simplex is a stacked polytope and each polytope obtained from a 
stacked polytope by adding a pyramid over one of its facets is again 
stacked. 

(a) A triangulation of the d-sphere S"^ is called stacked d-sphere if it is 
combinatorially isomorphic to the boundary complex of a stacked (d + 
1) -polytope. 

Thus, a stacked d-sphere can be understood as the combinatorial mani- 
fold obtained from the boundary of the {d+ l)-simplex by successive stellar 
subdivisions of facets of the boundary complex dA"^^^ of the (d+ l)-simplex 
(i.e. by successively subdividing facets of a complex Ki, i = 0, 1, 2, . . . , by 
inner vertices, where Kq = dA'^^^). In this work we will give combinatorial 
conditions for the tightness of members of IC{d) holding in all dimensions 
d > 4. The main results of this paper are the following: 

In Theorem 12.51 we show that any polar Morse function subject to a 
condition on the number of critical points of even and odd indices is a 
perfect function. This can be understood as a combinatorial analogon to 
Morse's lacunary principle, see Remark 12.61 

This result is used in Theorem 13.21 in which it is shown that every 2- 
neighborly member of /C(d) is a tight triangulation for d > 4. Thus, all 
tight-neighborly triangulations as defined in ^46j are tight for d > 4 (see 
Section HD. 

The paper is organized as follows. 

Section [2] begins with a short introduction to polyhedral Morse theory 
giving rise to a tightness definition of a triangulation in terms of (polyhedral) 
Morse theory, followed by the investigation on a certain family of perfect 
Morse functions. The latter functions can be used to give a combinatorial 
condition for the tightness of odd-dimensional combinatorial manifolds in 
terms of properties of the vertex links of such manifolds. 

In Section [3l the tightness of members of /C(d) is discussed, followed by 
a discussion of the tightness of tight-neighborly triangulations for d > 4 in 
Section [H Both sections include examples of triangulations for which the 
stated theorems hold. 

In Section [5l the classes /C^(d) of combinatorial manifolds are introduced 
as a generalization of Walkup's class /C(d) and examples of manifolds in 
these classes are presented. Furthermore, an analogue of Walkup's theorem 
[551 Thm. 5], [371 Prop. 7.2] for d = 6 is proved, assuming the validity of 
the Generalized Lower Bound Conjecture 15.111 Finally, Section [6] focuses 
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on subcomplexes of cross polytopes that lie in the class lC^{d) for some k. 
Here, an example of a centrally symmetric triangulation of S*^ x S"^ G K?{&) 
as a 2-Hamiltonian subcomplex of the 8-dimensional cross polytope is given. 
This triangulation is part of a conjectured series of triangulations of sphere 
products as tight subcomplexes of cross polytopes. 

2 Polar Morse functions and tightness 

Apart from the homological definition given in Definition 11.11 and 11.21 tight- 
ness can also be defined in the language of Morse theory in a natural way: 
On one hand, the total absolute curvature of a smooth immersion X equals 
the average number of critical points of any non-degenerate height function 
on X in a suitable normalization. On the other hand, the Morse inequality 
shows that the normalized total absolute curvature of a compact smooth 
manifold M is bounded below by the rank of the total homology H^{M) 
with respect to any field of coefficients, where tightness is equivalent to the 
case of equality in this bound, see [IT] . 

As an extension to classical Morse theory (see [39] for an introduction to 
the field), Kiihnel [34^l37j developed what one might refer to as a "polyhedral 
Morse theory". Note that in this theory many, but not all concepts carry 
over from the smooth to the polyhedral case, see the survey articles |43j and 
[11| for a comparison of the two cases. 

A discrete analogon to the Morse functions in classical Morse theory, are 
defined in the polyhedral case as follows. 

Definition 2.1 (rsl functions, [34|, I37j ) Let M he a combinatorial man- 
ifold of dimension d. A function f : M — > M is called regular simplex-wise 
linear (isl, for short), if f{v) ^ f{v') for any two vertices v ^ v' of M and 
f is linear when restricted to any simplex of M . Regular simplex-wise linear 
functions are sometimes also referred to as Morse functions. 

Notice that an rsl function is uniquely determined by its value on the 
set of vertices and that only vertices can be critical points of / in the sense 
of Morse theory. With this definition at hand one can define critical points 
and levelsets of these Morse functions as in classical Morse theory. 

Definition 2.2 (critical vertices, [34], 137] ) Let¥ he afield, M he a com- 
binatorial d-manifold and let f be an rsl function on M . A vertex v & M is 
called critical of index k and multiplicity m with respect to /, if 

dimp Hk{M^,My\{v}; F) = m > 0, 

where := {x £ M : f{x) < f{v)} and H^, denotes an appropriate homol- 
ogy theory with coefficients in F. The number of critical points of / of index 
i (with multiplicity) are 
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/ii(/;F):= dimwHi{M,,M,\{v}-¥). 

veV{M) 

In the following we will be interested in special kinds of Morse functions, 
so called polar Morse functions. This term was coined by Morse, see [52j . 

Definition 2.3 (polar Morse function) Let f be a Morse function that 
only has one critical point of index and of index d each for a given (nec- 
essarily connected) d-manifold. Then f is called polar Morse function. 

Note that for a 2-neighborly combinatorial manifold clearly all rsl func- 
tions are polar. As in the classical theory, there hold Morse relations as 
follows. 

Theorem 2.4 (Morse relations, [5^ I37j) Let¥ he afield, M a combi- 
natorial manifold of dimension d and f an rsl function on M . Then the 
following holds, where /3j(M;F) := dimFiJj(M;F) denotes the i-th Betti 
number: 

(%) /Xi(/;F) > A(M;F) for alii, 

Eto(-i)Vi(/;iF) = x(M) = Eto(-i)^ft(^;iF), 

(Hi) M is (k-)tight with respect to F if and only if fj,i{f;F) = /3j(M;F) for 
every rsl function f and for all < i < d (for all < i < k). 

Functions satisfying equality in (i) for all i < k are called A;-tight func- 
tions. A function f that satisfies equality in (i) for all i is usually referred 
to as perfect or tight function, cf. 113]. 

Note that a submanifold M of E"^ is tight in the sense of Definition 11.11 
if and only if every Morse function on M is a tight function, see [i4\ [57] . 

As already mentioned in Section [H there exist quite a few examples 
of triangulations in even dimensions that are known to be tight, whereas 
"for odd-dimensional manifolds it seems to be difficult to transform the 
tightness of a polyhedral embedding into a simple combinatorial condition" , 
as Kiihnel [37|. Chap. 5] observed. Consequently, there are few examples 
of triangulations of odd-dimensional manifolds that are known to be tight 
apart from the sporadic triangulations in [41j and Kiihnel's infinite series of 
S'^-^ X for odd d > 3. 

It is a well known fact, that in even dimensions a Morse function which 
only has critical points of even indices is a tight function, cf. [13j. This 
follows directly from the Morse relations, i.e. the fact that l)*Aii = 

x(M) holds for any Morse function on a manifold M and the fact that 
l^-i ^ ft- In odd dimensions on the other hand, argumenting in this way is 
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impossible as we always have > 1 and the alternating sum allows the 
critical points to cancel out each other. What will be shown in Theorem 12. 51 
is that at least for a certain family of Morse functions the tightness of its 
members can readily be determined in arbitrary dimensions d > 3. 

Theorem 2.5 Let ¥ be any field, d > 3 and f a polar Morse function on 
a combinatorial ¥-orientable d-manifold M such that the number of critical 
points of f (counted with multiplicity) satisfies 



f,d-i{f■,¥) = ^li{f■¥) 



for even 2 < i < [|j 
ki for oddl<i < J 



where ki > for arbitrary d and moreover k^cl/2\ = k\d/2] =0, if d is odd. 
Then f is a tight function. 

Proof. Note that as / is polar, M necessarily is connected and orientable. If 
d = 3, fiQ = = 1 and /ii = ^2 = 0, and the statement follows immediately. 
Thus, let us only consider the case d > 4 from now on. Assume that the 
vertices ui, . . . , f„ of M are ordered by their /-values, f {vi) < f {V2) < ■ ■ ■ < 
f{vn). In the long exact sequence for the relative homology 

... ^ Hi+^iM,,My\{v}) ^ HiiM,\{v}) % Hi{M,) ^ (2 1) 
^ Hi{M,,M,\{v}) ^ H,_i{M,\{v]) ^ ... 



the tightness of / is equivalent to the injectivity of the inclusion map l* 
for all i and all v € V{M). The injectivity of i* means that for any fixed 
j = l,...,n, the homology Hi[M.u^,My^_^) (where M^q = 0) persists up 
to the maximal level Hi{M^^) = Hi{M) and is mapped injectively from 
level Vj to level fj+i. This obviously is equivalent to the condition for 
tightness given in Definition 11.11 Thus, tight triangulations can also be 
interpreted as triangulations with the maximal persistence of the homology 
in all dimensions with respect to the vertex ordering induced by / (see [22]). 
Hence, showing the tightness of / is equivalent to proving the injectivity of 
L* at all vertices v € V{M) and for all i, what will be done in the following. 
Note that for all values of i for which ^Uj = 0, nothing has to be shown so 
that we only have to deal with the cases where /ij > below. 

The restriction of the number of critical points being non-zero only in 
every second dimension results in 

diinrHi{M^,M^\{v}) < ^li{f■,¥) = 

and 

dim^ Hd-i{M^,M^\{v}) < fid~i{f;¥) = 



and thus in Hi{Mjj, M^\{v}) = Hd-i{My, M^\{v}) = for all even 2 < 

d 
-2- 



i < Lfj S'^d all V G V{M), as M is F-orientable. This implies a splitting 
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of the long exact sequence ()2.ip at every second dimension, yielding exact 
sequences of the forms 

^ Fi_i(MAW) ^ Hi^i{M,,M,\{v}) ^ ... 

and 

^ Hd^^^iiM^Mv})'"^-' Hd-i-i{M,) ^ Hd-^^^{M,,M,\{v}) ^ 

where the inclusions and fii'e injective for all vertices v E y(M), 

again for all even 2 < i < [^J . Note in particular, that /id_2 = always 
holds. For critical points of index d — 1, the situation looks alike: 

^ Hd{M,\{v}) ^ Hd{M,) ^ Hd{M,,M.,\{v}) ^ 

=0 

By assumption, / only has one maximal vertex as it is polar. Then, if v is 
not the maximal vertex with respect to /, Hd{My, My\{v}) = and thus 
I'd-! injective. If, on the other hand, v is the maximal vertex with respect 
to /, one has 

Hd{M)^Hd{M,,M,\{v}), 

as My = M in this case. Consequently, by the exactness of the sequence 
above, is also injective in this case. Altogether it follows that i* is 
injective for all i and for all vertices v € V{M) and thus that / is F-tight.D 

As we will see in Section [3l this is a condition that can be translated into 
a purely combinatorial one. Examples of manifolds to which Theorem 12.51 
applies will be given in the following sections. 

Remark 2.6 

(i) Theorem l2.5l can be understood as a combinatorial equivalent of Morse's 
lacunary principle |14l Lecture 2] . The lacunary principle in the smooth 
case states that if / is a smooth Morse function on a smooth mani- 
fold M, such that its Morse polynomial Mt{f) contains no consecutive 
powers of t, then / is a perfect Morse function. 

(ii) Due to the Morse relations. Theorem 12.51 puts a restriction on the 
topology of manifolds admitting these kinds of Morse functions. In 
particular, these must have vanishing Betti numbers in the dimensions 
where the number of critical points is zero. Note that in dimension 
d = 3 the theorem thus only holds for homology 3-spheres with /3i = 
/32 = and no statements concerning the tightness of triangulations 
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with /?! > can be made. One way of proving the tightness of a 
2-neighborly combinatorial 3-manifold M would be to show that the 
mapping 

H2{M,) ^ H2{MM,\{v}) (2.2) 

is surjective for all v € V{M) and all rsl functions /. This would result 
in an injective mapping in the homology group Hi {Mv\{v}) — ?• Hi (M^) 
for all V E V{M) - as above by virtue of the long exact sequence for 
the relative homology - and thus in the 1-tightness of M, which is 
equivalent to the (F2-)tightness of M foi d = 3, see [371 Prop. 3.18]. 
Unfortunately, there does not seem to be an easy to check combinato- 
rial condition on M that is sufficient for the surjectivity of the mapping 
()2.2p for all v and all /, in contrast to the case of a combinatorial condi- 
tion for the 0-tightness of M for which this is just the 2-neighborliness 
of M. 



3 Tightness of members of )C{d) 

In this section we will investigate the tightness of members of Walkup's class 
lC{d), the family of all combinatorial d-manifolds that only have stacked 
(d — l)-spheres as vertex links. For d <2, IC{d) is the set of all triangulated 
d-manifolds. Kalai [31) showed that the stacking-condition of the links puts 
a rather strong topological restriction on the members of IC{d): 

Theorem 3.1 (Kalai, |3H, [7]) Let d > 4. Then M is a connected member 
of lC{d) if and only if M is obtained from a stacked d-sphere by /3i(M) 
combinatorial handle additions. 

Here, a combinatorial handle addition to a complex C is defined as usual 
(see [651 Ell SS]) as the complex obtained from C by identifying two 
facets Ai and A2 of C such that v € V{Ai) is identified with w £ A2 only if 
d(f , w) > 3, where V{X) denotes the vertex set of a simplex X and d{v, w) 
the distance of the vertices v and w in the 1-skeleton of C seen as undirected 
graph (cf. [5]). 

In other words, Kalai's theorem states that any connected M € IC{d) 
is necessarily homeomorphic to a connected sum with summands of the 
form X S"^~^ and x S'^~^, compare [l6]. Looking at 2-neighborly 
members of IC{d), the following observation concerning the embedding of 
the triangulation can be made. 

Theorem 3.2 Let d = 2 or d > 4. Then any 2-neighborly member of }C{d) 
yields a tight triangulation of the underlying PL manifold. 

Note that since any triangulated 1-sphere is stacked, /C(2) is the set of 
all triangulated surfaces and that any 2-neighborly triangulation of a surface 
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is tight. The two conditions of the manifold being 2-neighborly and having 
only stacked spheres as vertex links are rather strong as the only stacked 
sphere that is fc-neighborly, A: > 2, is the boundary of the simplex, see also 
Remark 15.61 Thus, the only /c-neighborly member of JC{d), k > 3, d > 2, is 
the boundary of the {d + l)-simplex. 

The following lemma will be needed for the proof of Theorem 13.21 

Lemma 3.3 Let S be a stacked d-sphere, d > 3, and V C V{S). Then 
Hii-j{spang{V')) = for 2 < j < d — 1, where denotes the simplicial 
homology groups. 

Proof. Assume that 5*0 = 5A'^+^ and assume S'j+i to be obtained from 
Si by a single stacking operation such that there exists an iV G N with 
Sn = S. Then Si+i is obtained from Si by removing a facet of Si and the 
boundary of a new d-simplex Tj followed by a gluing operation of Si and 
Ti along the boundaries of the removed facets. This process can also be 
understood in terms of a bistellar 0-move carried out on a facet of Si. Since 
this process does not remove any {d — l)-simplices from Si or Tj we have 
skelrf_i(S'i) C skelrf_i(5i+i). 

We prove the statement by induction on i. Clearly, the statement is true 
for i = 0, as So = dA'^^^ and dA'^'^^ is [d + l)-neighborly. Now assume 
that the statement holds for Si and let V■_^_l C V{Si+i). In the following 
we can consider the connected components of span^.^^ separately. 
If Cfc C Si or Cfe C Ti then the statement is true by assumption and the 
(o?+l)-neighborliness of (9A'^+^, respectively. Otherwise let Pi := Ck^Si ^ 
and P2 ■■= CkHTi^ 0. Then 

Hd^jiPi) ^ Hd^j{Pi n Ti) and Frf„,(P2) = i^d-j(P2 n Si). 
This yields 

Hd-j{Pi U P2)=Hd-j{{Pi U P2) nSiH Ti) 
=Hd-j{spans^nT, (K+i)) 
=Frf_,-(spans^nT.(K+i n V{Si n Ti))) 
=0, 

as SiCiTi = dA"^ which is (d — l)-neighborly such that the span of any vertex 
set has vanishing (d — j)-th homology for 2 < j < d — 1. □ 

Proof (of Theorem 13. 2|) . For d = 2, see |37] for a proof. Prom now on assume 
that d > 4. As can be shown via excision, if M is a combinatorial d-manifold, 
f : M M an rsl function on M and v G V{M), then 

H4M^,M,,\{v}) ^ H,{M^nst{v),M^nlk{v)). 
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Now let d > 4, 1 < 2 < (i — 1. The long exact sequence for the relative 
homology 

... ^ Hd-iiM^ nst{v)) ^ Hd-i{M^ nst{v),M^nlk{v)) ^ 
^ Hd-i-i{M,,nlk{v)) ^ Hd-i-i{M^nst{v)) ^ ... 

yields an isomorphism 

Hd-^{M^ n st(t;), n lk{v)) ^ Hd^,_i{M^ n \k{v)), (3.1) 

as My n st(f) is a cone over My fi lk(v), thus contractible and we have 
Hd-i{My n si{v)) = Hd-i-i{My n st(7;)) = 0. 

Since M G IC{d), all vertex links in M are stacked (d — l)-spheres and 
thus Lemma [3.31 applies to the right hand side of (j3.ip . This implies that a d- 
manifold M G IC{d), d > 4, cannot have critical points of index 2 < i < d—2, 
i.e. /,2(/;F) = --- = /irf_2(/;F) = 0. 

Furthermore, the 2-neighborliness of M implies that any rsl function on 
M is polar. Thus, all prerequisites of Theorem 12.51 are fulfilled, / is tight 
and consequently M is a tight triangulation, what was to be shown. □ 

Remark 3.4 In even dimensions d > 4, Theorem 13.21 can also be proved 
without using Theorem 12.51 In this case the statement follows from the 2- 
neighborliness of M (that yields no{f]¥) = /3o and /Urf(/;F) = /3rf), and the 
Morse relations 12.41 which then yield /ii(/;F) = f3i and /irf_i(/;F) = f3d-i 
for any rsl function /, as /i2(/;F) = • • • = /irf_2(/;F) = 0. 

As a consequence, the stacking condition of the links already implies the 
vanishing of /32, . . . , /3d-2 (as by the Morse relations fJ-i > in accordance 
with Kalai's Theorem 13.11 

An example of a series of tight combinatorial manifolds is the infinite 
series of sphere bundles over the circle due to Kiihnel [33]. The triangula- 
tions in this series are all 2-neighborly on /o = 2d + 3 vertices. They are 
homeomorphic to S"^^^ x in even dimensions and to S"^~^ x in odd 
dimensions. Furthermore, all links are stacked and thus Theorem 13 . 21 applies 
providing an alternative proof of the tightness of the triangulations in this 
series. 

Corollary 3.5 All members M'^ of the series of triangulations in 133] are 
2-neighborly and lie in the class )C{d). They are thus tight triangulations by 
Theorem 13. 2L 

Another example of a triangulation to which Theorem 13.21 applies is due 
to Bagchi and Datta [7]. It is an example of a so called tight-neighborly 
triangulation as defined by Lutz, Sulanke and Swartz [46j. For this class 
of manifolds, Theorem 13.21 holds for d = 2 and d > 4. Tight-neighborly 
triangulations will be described in more detail in the next section. 
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4 Tight-neighborly triangulations 



Beside the class of combinatorial d-manifolds with stacked spheres as vertex 
links IC{d), Walkup [65J also defined the class T-L{d). This is the family of all 
simplicial complexes that can be obtained from the boundary complex of the 
{d+ l)-simplex by a series of zero or more of the following three operations: 
(i) stellar subdivision of facets, (ii) combinatorial handle additions and (iii) 
forming connected sums of objects obtained from the first two operations. 

The two classes are closely related. Obviously, the relation ^.{d) C K,[d) 
holds. Kalai |31J showed the reverse inclusion K{d) C T-i{d) for d > 4. 

Note that the condition of the 2-neighborliness of an M € K,{d) in The- 
orem [32] is equivalent to the first Betti number /3i(M) being maximal with 
respect to the vertex number fo{M) of M (as a 2-neighborly triangulation 
does not allow any handle additions). Such manifolds are exactly the cases 
of equality in [551 Th. 5.21. In their recent work [46j, Lutz, Sulanke and 
Swartz prove the following^ 

Theorem 4.1 (Theorem 5 in [46j ) Let K be any field and let M be a 
K-orientable triangulated d-manifold with d > 3. Then 



k{M) > 



^ (2a! + 3 + Vl + 4((i+l)(d + 2)/3i(M; 



(4.1) 



Remark 4.2 As pointed out in [l6], for d = 2 inequality (|4.ip coincides 
with Heawood's inequality 



/o(M) > 



i(7+ V49 - 24x(M) 



if one replaces (3i{M;K) by ^/3i(M;K) to account for the double count- 
ing of the middle Betti number /3i(M;IK) of surfaces by Poincare duality. 
Inequality ()4.ip can also be written in the form 

Thus, Theorem 5 in [36] settles Kiihnel's conjectured bounds 

in the case j = 1. 

For /3i = 1, the bound (j4.ip coincides with the Brehm-Kiihnel bound 
/o > 2d + 4 — j for (j — l)-connected but not j-connected d-manifolds in the 



^The author would like to thank Frank Lutz for fruitful discussions about tight- 
neighborly triangulations and pointing him to the work [3S] in the first place. 
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case j = 1, see [15]. Inequality (|4.ip is sharp by the series of vertex minimal 
triangulations of sphere bundles over the circle presented in [33]. 

Triangulations of connected sums of sphere bundles (S"^ x S^)"^^ and 
(S^ X 5^)*^^ attaining equality in (j4.ip for d = 3 were discussed in [36]. 
Note that such triangulations are necessarily 2-neighborly. 

Definition 4.3 (tight-neighborly triangulation, |46| ) Let d > 2 and 

let M be a triangulation of {S'^^^ x S^)'^'' or (S"^~^ x S^)^^ attaining 
equality in 14. 1|) . Then M is called a tight-neighborly triangulation. 

For d > 4, all triangulations of F-orientable F-homology d-manifolds 
with equality in ()4.ip lie in 7i{d) and are tight-neighborly triangulations of 
{S'^-^ X 51 or {S^-^ X S^)*'' by Theorem 5.2 in [5^. 

The authors conjectured [461 Conj. 13] that all tight-neighborly trian- 
gulations are tight in the classical sense of Definition ?? and showed that 
the conjecture holds in the following cases: for /3i = 0, 1 and any d and for 
d = 2 and any Indeed, the conjecture also holds for any d > 4 and any 
/3i as a direct consequence of Theorem 13.21 

Corollary 4.4 For d > 4, all tight-neighborly triangulations are tight. 

Proof. For d > 4, one has T-L{d) = IC{d) and the statement is true for all 
2-neighborly members of IC{d) by Theorem 13. 2[ □ 

It remains to be investigated, whether for vertex minimal triangulations 
of d-handlebodies, d > 3, the reverse implication is true, too, i.e. that for 
this class of triangulations the terms of tightness and tight-neighborliness 
are equivalent. 

Question 4.5 Let d > A and let M be a tight triangulation homeomorphic 
to {S'^'^ X S'^)*'' or (5^-1 X S'^)*^. Does this imply that M is tight- 
neighborly? 

As was shown in [l6], at least for values of /3i = 0, 1 and any d and for 
d = 2 and any f3i this is true. 

One example of a triangulation for which Theorem 13.21 holds is due to 
Bagchi and Datta [7]. The triangulation Mfr^ of {S^ x S^)*^ from [7] is a 2- 
neighborly combinatorial 4-manifold on 15 vertices that is a member of /C(4) 
with /-vector / = (15, 105, 230, 240, 96). Since Mfr^ is tight-neighborly, we 
have the following corollary. 

Corollary 4.6 The A-manifold Mf^ given in ]^ is a tight triangulation. 

The next possible triples of values of /3i, d and n for which a 2-neighborly 
member of JC{d) could exist (compare i46j) are listed in Table [TJ Apart 



13 



Table 1: Known and open cases for d and n of 2-neighborly members of 
}C{d). 



Pi 


d 


n 


top 


type 


reference 





any d 


d+l 


s^- 


1 


OA'' 




1 


any even d >2 


2d + 3 




1 X ^1 


[33] (d = 2: 


i5l,2Qj) 


1 


any odd d>2 


2d + 3 






[33] (d = 3: 


[651I3]) 


2 


13 


35 


? 








3 


4 


15 






[3 




5 


5 


21 


? 








8 


10 


44 


? 









from the sporadic examples in dimension 4 and the infinite series of higher 
dimensional analogues of Csaszar's torus in arbitrary dimension d > 2 due 
to Kiihnel [33], cf. \40\ \5\ [19]. mentioned earlier, no further examples are 
known as of today. 

Especially in (the odd) dimension d = 3, things seem to be a bit more 
subtle, as already laid out in Remark 12.61 As Altshuler and Steinberg [2] 
showed that the link of any vertex in a neighborly 4-polytope is stacked 
(compare also Remark 5 in |31j). we know that the class /C(3) is rather 
big compared to 'H{3). Thus, a statement equivalent to Theorem 13.21 is not 
surprisingly false for members of /C(3), a counterexample being the boundary 
of the cyclic polytope 9C(4, 6) € /C(3) which is 2-neighborly but certainly 
not a tight triangulation as it has empty triangles. The only currently 
known non-trivial example of a tight-neighborly combinatorial 3-manifold 
is a 9- vertex triangulation of S'^ x S^, independently found by Walkup 
[65j and Altshuler and Steinberg [3j. This triangulation is combinatorially 
unique, as was shown by Bagchi and Datta [6j. For d = 3, it is open whether 
there exist tight-neighborly triangulations for higher values of /3i > 2, see 
[i6l Question 12]. 

The fact that is a tight triangulation is well known, see |37] . Yet, we 
will present here another proof of the tightness of M^. It is a rather easy 
procedure when looking at the 4-polytope P the boundary of which was 
constructed from by one elementary combinatorial handle addition, see also 

Lemma 4.7 Walkup's 9-vertex triangulation of S"^ x is tight. 

Proof. Take the stacked 4-polytope P with /-vector f{P) = (13, 42, 58, 37, 9) 
from |65]. Its facets are 



(12345), 
(45678), 
(7891011), 



(23456), 
(56789), 
(89101112), 



(34567), 

(678910), 

(910111213). 
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As P is stacked it has missing edges (called diagonals), but no empty faces 
of higher dimension. 

Take the boundary dP of P. By construction, P has no inner i-faces 
for < i < 2, so that dP has the 36 diagonals of P and additionally 8 
empty tetrahedra, but no empty triangles. As dP is a 3-sphere, the empty 
tetrahedra are all homologous to zero. 

Now form a 1-handle over dP by removing the two tetrahedra (1, 2, 3, 4) 
and (10, 11, 12, 13) from dP followed by an identification of the four vertex 
pairs (i, i + 9), 1 < i < 4, where the newly identified vertices are labeled 
with 1, ... ,4. 

This process yields a 2-neighborly combinatorial manifold with 13—4 = 
9 vertices and one additional empty tetrahedron (1, 2, 3, 4), which is the gen- 
erator of H2{M). 

As is 2-neighborly, it is 0-tight and as dP had no empty triangles, 
two empty triangles in the span of any vertex subset V' C V{M) are always 
homologous. Thus, is a tight triangulation. □ 

The construction in the proof above could probably be used in the gen- 
eral case with d = 3 and /?i > 2: one starts with a stacked 3-sphere Mq 
as the boundary of a stacked 4-polytope which by construction does not 
contain empty 2-faces and then successively forms handles over this bound- 
ary 3-sphere (obtaining triangulated manifolds Mi, . . . ,M„ = M) until the 
resulting triangulation M is 2-neighborly and fulfills equality in ()4.ip . Note 
that this can only be done in the regular cases of (j4.ip . i.e. where (j4.ip 
admits integer solutions for the case of equality. For a list of possible con- 
figurations see [36] . 

5 /c-stacked spheres and the class JC'^(d) 

McMullen and Walkup [48j extended the notion of stacked polytopes to k- 
stacked polytopes as simplicial d-polytopes that can be triangulated without 
introducing new j-faces for 0<j<d — k — 1. 

Definition 5.1 (fc-stacked balls and spheres, [48|, I31| ) A A;-stacked 
{d + l)-ball, < k < d, is a triangulated {d + l)-ball that has no interior 
j-faces, < j < d — k. A minimally /c-stacked {d + l)-ball is a k-stacked 
{d + l)-baU that is not (k — l)-stacked. The boundary of any (minimally) 
k-stacked {d+ l)-ball is called a (minimally) fc-stacked d-sphere. 

Note that in this context the ordinary stacked d-spheres are exactly the 1- 
stacked d-spheres. Note furthermore, that a A;-stacked d-sphere is obviously 
also {k + /)-stacked, where / G N, k + 1 < d, compare [4j. The simplex A*^^^ 
is the only 0-stacked {d + l)-ball and the boundary of the simplex dA'^'^^ is 
the only 0-stacked d-sphere. Keep in mind that all triangulated d-spheres 
are at least d-stacked [H Rem. 9.1]. 
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Figure 1: A minimally 2-stacked S'^ as the boundary complex of a subdivided 
3-octahedron. 

Figure [1] shows the boundary of an octahedron as an example of a min- 
imally 2-stacked 2-sphere S with 6 vertices. The octahedron that is sub- 
divided along the inner diagonal (5, 6) can be regarded as a triangulated 
3-ban B with skelo(S) = skelo(-B) and dB = S. Note that although all 
vertices of B are on the boundary, there is an inner edge such that the 
boundary is 2-stacked, but not 1-stacked. In higher dimensions, examples 
of minimally d-stacked d-spheres exist as boundary complexes of subdivided 
d-cross polytopes with an inner diagonal. 

Akin to the 1-stacked case, a more geometrical characterization of k- 
stacked d-spheres can be given via bistellar moves (also known as Pachner 
moves, see [56]), at least for k < [|]. 

Definition 5.2 (bistellar moves) Let M be a triangulated d-manifold and 
let A he a [d — i)-face of M, < i < d, such that there exists an i-simplex 
B that is not a face of M with Ik a/ (A) = dB. Then a bistellar i-move 
on M is defined by 

^a{M) := {M\{A * dB)) U {dA * B), 

where * denotes the join operation for simplicial complexes. Bistellar i- 
moves with i > [^J are also-called reverse {d — i)-moves. 

See Figure [2] for an example illustration of bistellar moves in dimension 
d = 3. Note that for any bistellar move $yi(M), A*B forms a (d-l-l)-simplex. 
Thus, any sequence of bistellar moves defines a sequence of {d + l)-simplices 
— this we will call the induced sequence of {d + l)-simplices in the following. 

The characterization of /c-stacked d-spheres using bistellar moves is the 
following. 

Lemma 5.3 For k < \^~\, a complex S obtained from the boundary of the 
{d + 1) -simplex by a sequence of bistellar i-moves, 0<i<k — 1, isa 
k-stacked d-sphere. 
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Figure 2: Left: a 0-move on a tetrahedron and its inverse 3-move (i. e. a 
reverse 0-move). Right: a 1-move on two tetrahedra glued together at one 
triangle and its inverse 2-move (i.e. a reverse 1-move). 

Proof. As k < [^] , the sequence of ((i+l)-simplices induced by the sequence 
of bistellar moves is duplicate free and defines a simplicial ((i+l)-ball B with 
dB = S. Furthermore, skeld-k{B) = skeld-kiS) holds as no bistellar move 
in the sequence can contribute an inner j-face to B,0<j <d — k. Thus, S 
is a /c-stacked d-sphere. □ 

Keep in mind though, that this interpretation does not hold for values 
k > [^], as in this case the sequence of {d + l)-simplices induced by the 
sequence of bistellar moves may have duplicate entries, as opposed to the 
case with k < [|] . 

In terms of bistellar moves, the minimally 2-stacked sphere in Figured] 
can be constructed as follows: Start with a solid tetrahedron and stack 
another tetrahedron onto one of its facets (a 0-move). Now introduce the 
inner diagonal (5, 6) via a bistellar 1-move. Clearly, this complex is not 
bistellarly equivalent to the simplex by only applying reverse 0-moves (and 
thus not (l-)stacked) but it is bistellarly equivalent to the simplex by solely 
applying reverse 0-, and 1-moves and thus minimally 2-stacked. 

The author is one of the authors of the toolkit simpcomp |241l25j for sim- 
plicial constructions in the GAP system [27J . simpcomp contains a randomized 
algorithm that checks whether a given d-sphere is fc-stacked, k < , using 
the argument above. 

With the notion of fc-stacked spheres at hand one can define the following 
generalization of Walkup's class IC{d). 

Definition 5.4 (the class KJ^{d)) Let K,^{d), k < d, he the family of 
all d- dimensional simplicial complexes all whose vertex links are k-stacked 
spheres. 

Note that K'^{d) is the set of all triangulated manifolds for any d and 
that Walkup's class lC{d) coincides with K}{d) above. In analogy to the 1- 
stacked {k + l)-neighborly member of }C^{d) with d> 2k necessarily 

has vanishing /3i, . . . , j^k-i. Thus, it seems reasonable to ask for the existence 
of a generalization of Kalai's Theorem 13.11 to the class of KJ^{d) for k > 2. 
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Table 2: Some known tight triangulations and their membership in the 
classes )C^{d), cf. |41j . with n denoting the number of vertices of the trian- 
gulation and nb. its neighborliness. 



d 


top. type 


n 


nb. 


k 


4 




9 


3 


2 


4 


K3 


16 


3 


2 


4 


{S^ X 51)#(CP2)#5 


15 


2 


2 


5 


53 X 52 


12 


3 


2 


5 


SU{3)/SO{3) 


13 


3 


3 


6 


53 X 


13 


4 


3 



Furthermore, one might be tempted to ask for a generalization of The- 
orem [32] to the class lC^{d) for k > 2. Unfortunately, there seems to be no 
direct way of generalizing Theorem 13.21 to also hold for members of }C^{d) 
giving a combinatorial condition for the tightness of such triangulations. 
The key obstruction here is the fact that a generalization of Lemma 13.31 is 
impossible. While in the case of ordinary stacked spheres a bistellar 0-move 
does not introduce inner simplices to the {d — l)-skeleton, the key argument 
in Lemma 13.31 this is not true for bistellar i-moves for i >1. 

Nonetheless, an analogous result to Theorem 13.21 should be true for such 
triangulations. 

Question 5.5 Let d > 4 and 2 < /c < [^^J and let M be a (fc + 1)- 
neighborly combinatorial manifold such that M € )C^{d). Does this imply 
the tightness of M? 

Remark 5.6 Note that all vertex links of {k + l)-neighborly members of 
lC^{d) are fc-stacked, /c-neighborly [d — l)-spheres. McMullen and Walkup 
\4Si\ Sect. 3] showed that there exist fc-stacked, ^-neighborly [d — l)-spheres 
on n vertices for any 2 < 2k < d < n. Some examples of such spheres will be 
given in the following. The conditions of being fc-stacked and /c-neighborly 
at the same time is strong as the two conditions tend to exclude each other 
in the following sense: McMullen and Walkup showed that if a (i-sphere 
is A;-stacked and /c'-neighborly with k' > k, then it is the boundary of the 
simplex. In that sense, the A:-stacked /c-neighborly spheres appear as the 
most strongly restricted non-trivial objects of this class: The conditions in 
Theorem 13.21 (with k = 1) and in Question 15.51 are the most restrictive ones 
still admitting non-trivial solutions. 

Remark 5.7 Most recently, Bagchi and Datta [S] gave a negative answer 
to Question 15.51 in odd dimensions d = 2k + l [8l Prop. 16], but could almost 
prove the statement for d 7^ 2/c + 1 [51 Prop. 20]. 

Kiihnel and Lutz [41J gave an overview of the currently known tight 
triangulations. The statement of Question l5.5l holds for all the triangulations 
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listed in |41j . Note that there even exist /c-neighborly triangulations in ]C^{d) 
that are tight and thus fail to fulfill the prerequisites of Question 15.51 (see 
Table ED. 

Although we did not succeed in proving conditions for the tightness 
of triangulations lying in ]C^{d), k > 2, these have nonetheless interesting 
properties that we will investigate upon in the following. Also, many known 
tight triangulations are members of these classes, as will be shown. Our first 
observation is that the neighborliness of a triangulation is closely related to 
the property of being a member of lC^{d). 

Lemma 5.8 Let A; € N and M he a combinatorial d-manifold, d > 2k, that 
is a {k + \) -neighborly triangulation. Then M G lC'^~^{d). 

Proof. If M is (fc + l)-neighborly, then for any v G V{M), lk{v) is k- 
neighborly. As lk{v) is PL homeomorphic to dA'^ (since M is a combinatorial 
manifold) there exists a d-ball B with dB = lk{v) (cf. [3]). Since lk(t;) is k- 
neighborly, skelk-i{B) = skelk-i(Jk.{v)). By Definition 15.11 the link of every 
vertex v £ V{M) then is {d - A;)-stacked and thus M £ IC'^-''{d). □ 

As pointed out in Section [U Kiihnel [371 Chap. 4] investigated (A; + 1)- 
neighborly triangulations of 2A;-manifolds and showed that all these are tight 
triangulations. By Lemma 15.81 all their vertex links are A;-stacked spheres. 

Corollary 5.9 Let M be a {k + \)-neighhorly (tight) triangulation of a 2k- 
manifold. Then M lies in K,^{2k). 

In particular, this holds for many vertex minimal (tight) triangulations 
of 4-manifolds. 

Corollary 5.10 The known examples of the vertex-minimal tight trian- 
gulation of a K3-surface with f -vector f = (16,120,560,720,288) due to 
Casella and Kiihnel IXffl and the unique vertex- minimal tight triangulation 
of CP2 with f -vector f = (9, 36, 84, 90, 36) due to Kiihnel JM/, cf. JM/ are 
3-neighborly triangulations that lie in /C^(4). 

Let us now shed some light on properties of members of /C^(6). First 
recall that there exists a Generalized Lower Bound Conjecture (GLBC) due 
to McMullen and Walkup as an extension to the classical Lower Bound 
Theorem for triangulated spheres as follows. 

Conjecture 5.11 (GLBC, cf. gHI^) For d > 2k + I, the face-vector 
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(/o, . . . , fd) of any triangulated d-sphere S satisfies 



f E-=^(-l)^-^+^ej:.^)('7-t')^ ^fk<J<d-k, 



Et-i(-if' 

~{d-j+l) (d-fc+l) 



k-i+1 



(j-i-A (d-i+l\ 



+ Et'"]-,(-l) 



k-l( I \( d-i \ 
\d-jJ \d-l+lJ 



ifd-k + l<j<d. 



(5.1) 

Equality holds here for any j if and only if S is a k-stacked d-sphere. 

The GLBC implies the fohowing theorem for d = 6, which is a 6- 
dimensional analogue of Walkup's theorem Thm. 5], fST'j Prop. 7.2], 
see also Swartz' Theorem 4.10 in 



Theorem 5.12 Assuming the validity of the Generalized Lower Bound Con- 
jecture 15.111 for any combinatorial 6-manifold M the inequality 



/2(M) >28x(M)- 21/0 + 6/1 
holds. If M is 2-neighborly, then 

/2(M) >28x(M)+3/o(/o-8) 
holds. In either case equality is attained if and only if M ^ /C^(6). 
Proof. Clearly, 



(5.2) 



(5.3) 



MM) = \ Yl /2(lk(^)). 

veV{M) 



(5.4) 



By applying the GLBC lS.lll to all the vertex links of M one obtains a lower 
bound on /2(lk(i;)) for ah v G V{M): 



(5.5) 



/2(lk(^;)) > 35 - 15/o(lk(^;)) + 5/i(lk(^)). 



Here equality is attained if and only if Yk{v) is 2-stacked. Combining ([57 
and (|5.5p yields a lower bound 



/3(M)>1E 



veV(M) 



35-15/o(lk(t;)) + 5/i(lk(i;)) 



(7/o(M)-6/i(M) + 3/2(M)), 



(5.6) 



for which equality holds if and only if M G /C^(6). 

If we eliminate /4, /s and /e from the Dehn-Sommerville-equations for 
combinatorial 6-manifolds, we obtain the linear equation 



35/o(M) - 15/1 (M) + 5/2(M) - /3(M) = 35x(M). 



(5.7) 
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Inserting inequality (|5.6p into ()5.7p and solving for f2{M) yields the 
claimed lower bounds (|5.2p and ()5.3p . 



/2(M)>28x(M) - 21/0 (M) + 6/1 (M) 

=28x(M)+3/o(/o(M)-8), (5.8) 

>o 

where the 2-neighborliness of M was used in the last line. □ 

For a possible 14-vertex triangulation of 5"^ x S'^ (with x = 4) inequality 
(|5.8p becomes 

/a > 4 • 28 + 3 • 14 • (14 - 8) = 364, 

but together with the trivial upper bound /a < (3") this already would imply 
that such a triangulation necessarily is 3-neig hborly, as (3^) = 364. 

So, just by asking for a 2-neighborly combinatorial S"^ x 5^ on 14 vertices 
that lies in /C^(6) already implies that this triangulation is 3- neighborly. 
Also, the example would attain equality in the Brehm-Kiihnel bound [15] 
as an example of a 1-connected 6-manifold with 14 vertices. We strongly 
conjecture that this triangulation also would be tight, see Question 15.51 

6 Subcomplexes of the cross polytope 

The d-dimensional cross polytope (or d-octahedron) (3'^ is defined as the 
convex hull of the 2d points 

(0,... ,0,±1,0,... ,0) G M"'. 

It is a simplicial and regular polytope and it is centrally-symmetric with 
d missing edges called diagonals, each between two antipodal points of type 
(0, . . . , 0, 1, 0, . . . , 0) and (0, . . . , 0, —1, 0, . . . , 0). Its edge graph is the com- 
plete (i-partite graph with two vertices in each partition, sometimes denoted 
by K2*- ■ ■*K2. See [HI [281 [66] for properties of regular polytopes in general. 

The boundary of the {d + l)-cross polytope fi'^^^ is an obviously mini- 
mally d-stacked d-sphere as it can be obtained as the boundary of a mini- 
mally d-stacked {d + l)-ball that is given by any subdivision of j3'^^^ along 
an inner diagonal. 

As pointed out in Section [H centrally symmetric analogues of tight tri- 
angulations appear as Hamiltonian subcomplexes of cross polytopes. A cen- 
trally symmetric triangulation is a triangulation such that there exists a 
combinatorial involution operating on the face lattice of the triangulation 
without fixed points. Any centrally symmetric triangulation thus has an 
even number of vertices and can be interpreted as a subcomplex of some 
higher dimensional cross polytope. The tightness of a centrally symmetric 
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{k — l)-connected 2A;-manifold M as a subcomplex of (3'^ then is equiva- 
lent to M being a /c-Hamiltonian subcomplex of f3'^, i.e. that M is nearly 
{k + l)-neighborly, see |37i Ch. 4]. 

As it turns out, all of the known centrally symmetric triangulations of 
d-manifolds that are /c-Hamiltonian subcomplexes of a higher dimensional 
cross polytope (3^ and admit a tight embedding into f3^ are members of the 
class K,^{d). This will be discussed in the following paragraphs. 

Corollary 6.1 The 16-vertex triangulation of {S"^ x 3"^)^^ presented in j23f 
is contained in /C^(4) and admits a tight embedding into (3^ as shown in 123^ . 

Proof. The triangulation {S"^ x 3"^)^^ is a combinatorial manifold and a tight 
subcomplex of /3® as shown in [23j. Thus, each vertex link is a PL 3-sphere. 
It remains to show that all vertex links are 2-stacked. 

Using simpcomp, we found that the vertex links can be obtained from 
the boundary of a 4-simplex by a sequence of 0- and 1-moves. Therefore, by 
Lemma 15.31 the vertex links are 2-stacked 3-spheres. Thus, [S"^ x 5^)*/ G 
/C^(4), as claimed. □ 

The following centrally symmetric triangulation of 5^ x S*^ is a new 
example of a triangulation that can be seen as a subcomplex of a higher 
dimensional cross polytope. 

Theorem 6.2 There exists an example of a centrally symmetric triangula- 
tion M^Q of 5^ X 5^ with 16 vertices that is a 2-Hamiltonian subcomplex of 
the 8-octahedron 13^ and that is member of K?{&). 

Proof. The construction of Mf^ was done entirely with simpcomp and is as 
follows. First, a 24-vertex triangulation of x S"^ was constructed as 
the standard simplicial cartesian product of 9A'^ and as implemented in 
|24| , where A'^ denotes the d-simplex. Then obviously is a combinatorial 
6- manifold homeomorphic to 5^ x 5^. 

This triangulation was then reduced to the triangulation Mf^ with 
/-vector / = (16, 112, 448, 980, 1232, 840, 240) using a vertex reduction algo- 
rithm based on bistellar flips that is implemented in |24j . The code is based 
on the vertex reduction methods developed by Bjorner and Lutz [T^]. It is 
well-known that this reduction process leaves the PL type of the triangu- 
lation invariant, such that Mf^ = x S"^ holds. The /-vector of Mf^ is 
uniquely determined already by the condition of Mf^ to be 2-IIamiltonian 
in the 8-dimensional cross polytope. In particular, Mfg has 8 missing edges 
of the form (i, i + 1) for all odd 1 < i < 15, which are pairwise disjoint 
and correspond to the 8 diagonals of the cross polytope. As there is an 
involution 

/ = (1, 2)(3,4)(5,6)(7, 8)(9, 10)(11, 12)(13, 14)(15, 16) 
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operating on the faces of Mfg without fixed points, Mfg can be seen as a 
2-Hamiltonian subcomplex of /3®. Apart from /, Mf^ has no non-trivial 
symmetries, i.e we have Aut(M{^g) = (/) = C2. The 240 facets of Mfg are 
given in Table [3j 

It remains to show that Mfg G /C^(6). Remember, that the necessary and 
sufficient condition for a triangulation X to be member of )C'^{d) is that all 
vertex links of X are fc-stacked (d — l)-spheres. Since Mf^ is a combinatorial 
6-manifold, all vertex links are PL 5-spheres. It thus suffices to show that 
all vertex links are 2-stacked. 

Using simpcomp, we found that the vertex links can be obtained from 
the boundary of the 6-simplex by a sequence of 0- and 1-moves. Therefore, 
by Lemma [531 vertex links are 2-stacked 5-spheres. Thus, Mfg G /C^(6), as 
claimed. 

The triangulation Mf^ is strongly conjectured to be tight in (3^. It is 
part of a conjectured series of centrally symmetric triangulations of sphere 
products for which tight embeddings into cross polytopes are conjectured. 
In some cases, the tightness of the embedding could be proved, see |4H 
6.2] and [231 Sect. 6]. In particular, the sphere products presented in [HI 
Thm. 6.3] are part of this conjectured series and the following holds. 

Theorem 6.3 The centrally symmetric triangulations of sphere products of 
the form x S"" with vertex transitive automorphism groups 

X S\ 52 X ^1^ ^3 X ^1^ 54 ^ ^1^ 55 X s\ 56 X S\ 57 X S\ 
X 53 X S^, S'' X 52, 

53 X 54 X X 

54 X 54 

on n = 2{k + m) + 4 vertices presented in 14 1[ Thm. 6.3] all lie in the class 

Using simpcomp, we found that the vertex links of all the manifolds 
mentioned in the statement can be obtained from the boundary of a {k + m)- 
simplex by sequences of bistellar i-moves, < i < min{A;, Z} — 1. Therefore, 
by Lemma (531 the vertex links are minj/c, m}-stacked [k + m — l)-spheres. 
Thus, all the manifolds mentioned in the statement are in 
Note that since these examples all have a transitive automorphism group, it 
suffices to check the stackedness condition for one vertex link only. 

The preceding observations naturally lead to the following Question 16.41 
as a generalization of Question 15.51 

Question 6.4 Let d > 4 and let M be a A;-Hamiltonian codimension 2 
subcomplex of the {d + 2)-dimensional cross polytope fi'^^'^ such that M G 
}C^{d) for some fixed 1 < A; < f^y'-]. Does this imply that the embedding 
M C c E'^+^ is tight? 
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This is true for all currently known codimension 2 subcomplexes of cross 
polytopes that fulfill the prerequisites of Question 16. 4t The 8- vertex trian- 
gulation of the torus, a 12-vertex triangulation of 5^ x 5^ due to Sparla 
\4:4\ [62] and the triangulations of S'' x S"^ on 4/c + 4 vertices for k = 3 and 
/c = 4 as well as for the infinite series of triangulations of S'^ x in |33) . For 
the other triangulations of S'^ x S"^ listed in Theorem 16. 31 above. Kiihnel and 
Lutz "strongly conjecture" [HI Sec. 6] that they are tight in the {k + m + 2)- 
dimensional cross polytope. Nevertheless, it is currently not clear whether 
the conditions of Question 16.41 implv the tightness of the embedding into the 
cross polytope. 

In accordance with [41, Conjecture 6.2] we then have the following con- 
jecture. 

Conjecture 6.5 Any centrally symmetric combinatorial triangulation M^^^ 
of X S"" on n = 2{k -\- m + 2) vertices is tight if regarded as a subcom- 
plex of the ^-dimensional cross polytope. M^"*"™ is contained in the class 
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Table 3: The 



(1 2347 12 14), 
(1 2349 12 16), 
(123671314), 
(1 236 9 13 16), 
{1 2 39 10 11 12>, 
(1 247 12 14 15>, 
(1 24 12 14 15 16), 
(1 267 14 15 16), 
(1 269 11 14 15), 
(1 2 7 12 14 15 16), 
(1 349 12 14 16), 
(1 3 68 9 11 14), 
(1 3 69 11 12 14), 
(1 4 78 10 11 13), 
(14 78 12 14 15), 
(1 4 710 11 13 15>, 
(1 4 8 13 14 15 16>, 
(1 6 78 11 13 15>, 
(16 710 13 1516), 
(16891314 16), 
(1 78 12 14 15 16), 
(2 345 710 11), 
(2 345 9 10 12), 
(23471011 12), 
(2 349 11 12 14), 
(2 3 56912 16), 
(2 3 56 12 14 16), 
(2359 1011 13), 
(24571011 12), 
(2 4 5 7 14 15 16), 
(2 45 12 14 15 16), 
(2 569 11 12 14), 
(2 6 9 11 13 14 15), 
(3457812 16), 
(3 45 8 9 11 12), 
(3 4 78 10 12 16), 
(3 568911 13), 
(3578101112), 
(45781011 13), 
(45 78 12 14 16), 
(4 5 7 10 13 15 16), 
(45 89 11 12 15), 
(4 5 8 13 14 15 16), 
(48 9 10 11 12 15), 
(5678 11 13 15), 
(568911 13 15), 
(5 781012 1516), 
(6 7813 14 16 16), 



(1 234 7 12 16), 
(123491416), 
(1236713 16), 
(1 2 36 10 11 12), 
(1 2 39 10 11 13), 
(1 24 7 12 15 16), 
(1 2 4 13 14 15 16), 
(1 269 10 11 12), 
(1 2 69 12 14 16), 
(1 2 9 11 13 14 15), 
(1 3 6 7 12 14 16), 
(1 3 68 9 13 14), 
(1 3 69 12 14 16), 
(1 478 10 11 15), 
(1 478 12 14 16), 
(1471013 15 16), 
(1 6 78 10 11 13), 
(1 6 78 13 14 15), 
(1689 10 11 15), 
(168914 16 16), 
(18910 1113 15), 
(234 5 7 10 16), 
(23459 11 14). 
(234 7 10 12 16), 
(2356910 12), 
(235691416), 
(23 57 10 11 12), 
(2367 12 14 16), 
(2 45 7 10 12 15), 
(2 4 5 9 10 11 12), 
(2 4 7 10 12 15 16), 
(2 569 12 14 16), 
(2 6 9 13 14 15 16), 
(345711 1214), 
(3 4 5 8 10 12 16), 
(3489 10 11 12), 
(3568 10 11 12), 
(357810 12 16), 
(457810 1316), 
(45 78 13 14 15), 
(4 5 7 13 14 15 16), 
(45 89 11 13 15), 
(4 5 9 10 11 12 15), 
(4 8 9 10 11 13 15), 
(56710 11 13 15), 
(5 6 8 10 11 12 15), 
(57810 13 16 16), 
(689101112 16), 



240 5-simpl 

(1 234 7 13 14), 
(1 234 13 14 16), 
(1 2369 10 12), 
(1 2 36 10 11 13), 
(1 2 39 11 12 14), 
(1 24 7 13 14 15), 
(1 267 12 14 16), 
(1 269 10 11 13), 
(1 2 69 13 15 16), 
(1 2 9 13 14 15 16), 
(13 6 7 13 14 16), 
(13 68 10 11 13), 
(13 69 13 14 16), 
(147810 1316), 
(1478 12 15 16), 
(148 10 11 13 15), 
(1 6 78 10 11 15), 
(1 6 78 13 14 16), 
(168910 1316), 
(1 68 11 13 14 16), 
(1891013 15 16), 
(2 345 7 11 14), 
(2 345 9 12 16), 
(2 34 7 11 12 14), 
(23569 1013), 
(23 56 10 11 12), 
(235710 1216), 
(236713 1416), 
(245 710 15 16), 
(2 4 5 9 11 12 14), 
(2 4 7 13 14 15 16), 
(2 5 7 10 12 15 16), 
(345781011), 
(3457 12 14 16), 
(3 4 5 9 11 12 14), 
(35 68 9 10 12), 
(3568 10 11 13), 
(358910 1113), 
(45 78 11 12 15), 
(45 78 13 14 16), 
(45 89 10 11 13), 
(4 5 8 10 12 15 16), 
(4 5 9 10 11 13 15), 
(5 6 78 10 11 13), 
(5689 10 12 15), 
(569 10 11 12 15), 
(578121415 16), 
(6 8 91013 16 16), 



ices of Mfg. 

(123471316), 
(1 2 367 12 14), 
(1 2369 1013), 
(1 2 3 6 11 12 14), 
(1 2 3 9 11 13 14), 
(1 247 13 15 16), 
(1 26713 14 16), 
(1 269 11 12 14), 
(1 2 69 14 15 16), 
(1 34 7 12 14 16), 
(1 36 89 10 11), 
(1 36 8 11 13 14), 
(138910 11 13), 
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1 269 11 13 15), 
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